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INCIDENCE GEOMETRY IN A WEYL CHAMBER I: GL„ 

MBOYO ESOLE, STEVEN GLENN JACKSON, RAVI JAGADEESAN, AND ALFRED G. NOEL 


Abstract. We study the central hyperplane arrangement whose hyperplanes are the van¬ 
ishing loci of the weights of the first and the second fundamental representations of 
restricted to the dual fundamental Weyl chamber. We obtain generating functions that 
count flats and faces of a given dimension. This counting is interpreted in physics as the 
enumeration of the phases of the Coulomb and mixed Coulomb-Higgs branches of a five 
dimensional gauge theory with 8 supercharges in presence of hypermultiplets transforming 
in the fundamental and antisymmetric representation of a U{n) gauge group as described 
by the Intriligator-Morrison-Seiberg superpotential. 
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1. Introduction and summary oe results 

The theory of hyperplane arrangements has deep connections with many areas of mathe¬ 
matics, snch as combinatorics, representation theory, algebraic geometry, algebraic topology, 
singnlarity theory, and the theory of hypergeometric fnnctions. One beantifnl application of 
the use of hyperplane arrangements in algebraic geometry is the proof of Brieskorn’s con¬ 
jecture by Deligne [1] in 1972. Real hyperplane arrangements serve as the motivation for 
the axioms that define oriented matroids. See mm for detailed reviews of the theory of 
hyperplane arrangements. 

Real hyperplane arrangements have been used recently in the physics literature to analyze 
the fiber structure and the network of flop transitions between different resolutions of ellip- 
tically fibered Calabi-Yau threefolds [SIISIIT]. Compactifications of M-theory on Calabi-Yau 
threefolds form an elegant bridge between the study of supersymmetric gauge theories in 
five dimensional spacetime and certain types of highly structured hyperplane arrangements 
dehned by a Lie algebra g and a representation R of g. These hyperplane arrangements have 
the peculiarity of being dehned not in the full affine space as they are restricted to the dual 
fundamental Weyl chamber of the Lie algebra g. 

Definition 1.1. Let g be a reductive Lie algebra over C, let 1) be a split, real form of a 
Cartan subalgebra of g, and let R be a representation of g. We denote by I(g,R) the real 
hyperplane arrangement consisting of the kernels of the weights of R restricted to a dual 
fundamental Weyl chamber in 1). 

Remark 1.2. Because all Cartan subalgebras are conjugate and all fundamental Weyl cham¬ 
bers canonically related by the Weyl group action, the incidence geometry I(g, R) is inde¬ 
pendent of the choice of f) and of a dual fundamental Weyl chamber in f). 

Remark 1.3. In the rest of the paper, we call the “dual fundamental Weyl chamber” the 
Weyl chamber. 

An arrangement of hyperplanes stratihes the ambient space into open polyhedral cones 
called faces. A non-empty intersection of a hnite number of hyperplanes of the arrangement 
is called a flat. A fc-face (resp. /c-flat) is a face (resp. a flat) that generates a fc-dimensional 
linear space. Faces of maximum dimension are called chambers. A classical combinatorial 
problem asks how many /c-flats and fc-faces a given hyperplane arrangement contains. Za- 
slasky [8] enumerated chambers and bounded chambers of an affine hyperplane arrangement 
using the Mobius function of its semi-lattice of flats. 

The purpose of this paper is to count the numbers of fc-faces and fc-flats of hyperplane 
arrangements 

/(g[„,R©A'), 

where V is the vector representation of gt„ (the first fundamental representation) and is 
its second exterior power (the second fundamental representation). Since our arrangements 
are restricted to the Weyl chamber, we cannot apply Zaslasky’s result directly. However, the 
highly symmetric nature of the hyperplane arrangements under consideration allows us to 
study them via their extreme rays. 

We also analyze the geometries /(g, R) when g is not simply laced. The case of /(sR, V © 
A^) is discussed in [T5] . 
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1.1. Motivation from string geometry. The counting problem solved in this paper is 
formulated purely in terms of representation theory. However, its motivation comes from 
the geometry of string theory. In this subsection, we review the motivation. The reader 
uninterested in the interface of string theory and algebraic geometry can safely ignore this 
subsection. 

Hyperplane arrangements of the form J(g, R) arise naturally in the study Coulomb branch 
of a gauge theory in hve-dimensional supersymmetric theory with eight supercharges mm- 
Such theories contain different types of particles organized into representations of the su¬ 
persymmetric algebra called supermultiplets. We will consider only vector multiplets and 
hypermultiplets. When a gauge theory is dehned in a hve dimensional supersymmetric the¬ 
ory, the vector multiplets transform in the adjoint representation while the hypermultiplets 
transform in some representation R of g. The hypermultiplets can become massive through 
the Higgs mechanism along hyperplanes passing through the origin of the Weyl chamber 
of 0 . These hyperplanes partition the Weyl chamber into different connected regions called 
Coulomb phases of the gauge theory, which are characterized by a cubic prepotential de¬ 
pending on real coordinates (p“ of the weight space. 

Intriligator-Morrision-Seiberg computed the prepotential of a hve dimensional gauge the¬ 
ory for a theory in which hypermultiplets transform in the representation R of a Lie algebra 
0 . The result is the real function m- 

a A 

depending on the real vector ip in the weight space. We only wrote the terms of that are 
relevant for our purposes. The variable a runs through the simple roots of 0, and A through 
the weights of the representation R under which the hypermultiplets transform. The cubic 
absolute values generate singularities, which correspond to hyperplanes along which new 
massless particles are generated. 

A well-dehned phase of the Coulomb branch of the theory is a connected region in which 
the quantities a ■ p and A • p each take hxed signs. We £x the sign of a • (p by requiring p to 
be in the fundamental Weyl chamber. The condition that X - p 0 for all A € R restricts us 
inside a specihc chamber of the arrangement /(0,R). The counting of flats is connected to 
the enumeration of mixed Coulomb-Higgs branches of the gauge theory. 

A hve dimensional gauge theory with 8 supercharges can be geometrically engineered 
by a compactihcation of M-theory on a Calabi-Yau threefold [101 E]. When the Calabi- 
Yau threefold is elliptically hbered, its singular hbers determine the Lie algebra 0 and the 
matter representation R of the gauge theory. A smooth elliptic hbration with a rational 
section is a resolution of a singular Weierstrass model, and hop transitions join pairs of 
crepant resolutions of the Weierstrass model. It is conjectured that the network of (partial) 
crepant resolutions of the Weierstrass model is isomorphic to the adjacency graph of the 
faces of the hyperplane arrangement /(0,R). More precisely, it is conjectured that each 
crepant resolution corresponds to a unique chamber of /(0,R) O El [3 E], and that two 
crepant resolutions are connected by a hop if and only if the intersection of the corresponding 
chambers is a face of codimension one. Their common face is then conjectured to correspond 
to a unique partial resolution of the Weierstrass model. See [a El E] for examples of 
explicit matchings between (partial) resolutions and faces of a hyperplane arrangements 
J(0,R). There are subtleties in presence of non-trivial Q-factorial terminal singularities, 
see for example [?]. A proof of this conjecture will likely rely heavily on ideas from Mori’s 
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program along the lines of [13]. The Intriligator-Morrision-Seiberg prepotential ^((p) can 
also be obtained geometrically [HilHllII]. 

In the case of V © A^), the gauge group is U{n), and therefore the relevant elliptic 

hbrations each have a Mordell-Well group of rank one and a singular hber of type over 
a divisor of the discriminant locus. Models for elliptic hbrations with a Mordell-Weil group 
of rank one are discussed in im and [TH|. Elliptic hbrations for geometric engineering of 
U(n) gauge theories have been extensively studied recently in the physics literature (see for 
example [H] EHl EB EB ESI El] and references therein). 


1.2. Enumeration of faces and flats in V © A^)- We are now ready to discuss the 

enumerations performed in this paper. 

We denote the number of fc-faces of /(gt„,E © A^) by g{n,k) and collect these numbers 
in the following formal power series (generating function): 

G{s,t) = Y, g{n,k)s^t^. 

n,k>0 


The following theorem enumerates faces of /(fll„, V © A^)- It is proved in Section 4.2 


Theorem 1.4. The generating function counting faces of I © A^) by dimension is 

given by the following rational function: 


G{s,t) = Y 9 {n,k)sn^ = 


1-5 


n,/c>0 


1 - 2s + - 2st + sH 


Theorem 1.4 implies a simple recurrence relation for g{n, k). 
Corollary 1.5. The sequence g{n,k) obeys the recurrence relation: 


g{n, k) = 2g{n - 1, fc) - g{n - 2, /c) + 2g{n - l,k - 1) - g{n - 2,k - 1), 


for n>2. 

We can also obtain formulas for the generating polynomials 

n 

Gn{t) = [s’"]G(s,t) = Y9in,k)t’^. 

k^O 

Corollary 1.6. The generating polynomials Gn{t) are given by 

{t + \/t{l + t)^(l + t + ^t{l + t)^ - (t - ^t{l + t)^(l + t- ^t{l + t)^ 


Gn{t) = 


2y/t(l + t) 


Example 1.7. Corollary 1.6 yields the following values of Gn{t)\ 
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Go{t) = 1 
Gi (t) = 1 +1 
G2{t) = l + 5t + 4f 
Gsit) = l + 9t+m^+ 8t^ 

G4{t) = l + Ut + 

G^it) = l + 20t + 85^2 + U6t^ + + 32f 

Ge{t) = l + 27t+ I55t^ + 377t^ + 456t^ + 272t® + 64t® 

Grit) = l + 35t + 259f + 833t^ + U08t^ + 1312t® + 640t® + 128t^ 

Gsit) = l + Ut + 406t^ + 1652t3 + 3649t'‘ + 4712i® + 3568t® + 1472t'^ + 256t® 

Gsit) = 1 + 54t + 606^2 + 3024t^ + 8361t'‘ + 14002t® + 14608t® + 9312t^ + 3328t® + 512t® 

Gwit) = 1 + 65t + 870f + 5202f + 17469t'‘ + 36365i® + 48940t® + 42800i'^ + 23552t® + 7424i® + 1024t“ 

From the above formulae, we can read off the value of gin, k) for fc < n < 10 as the 

coefficient of in G„(f): 


gin,k) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

0 

1 


1 

1 

1 


2 

1 

5 

4 


3 

1 

9 

16 

8 


4 

1 

14 

41 

44 

16 


5 

1 

20 

85 

146 

112 

32 


6 

1 

27 

155 

377 

456 

272 

64 


7 

1 

35 

259 

833 

1408 

1312 

640 

128 


8 

1 

44 

406 

1652 

3649 

4712 

3568 

1472 

256 


9 

1 

54 

606 

3024 

8361 

14002 

14608 

9312 

3328 

512 


10 

1 

65 

870 

5202 

17469 

36365 

48940 

42800 

23662 

7424 

1024 


We can also extract formulae for gin, k) for k small and n - k small from Theorem 1.4 


Corollary 1.8. IFe have 


and 



i=0 


n - i\ ((n - i + 1 

fc-*ju t 



gin, n-k) 
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Example 1.9. 
0 < fc < 4: 


Corollary 1.8 yields the following formulae for g{n,k) and g{n,n 


k) for 


c/(n,0) 

9{n,2) 

g{n,3) 

g{n,A) 

g{n,n-A) 

g{n,n-3) 

g{n-2) 

g{n,n-l) 

g{n,n) 


1 

^n(n + 3) 

^n(n - l)(n^ + lln + 22) 

^n(n - l)(n - 2)(n + 7)(n^ + 17n + 36) 

6! 

^n{n - l)(n - 2){n - 3)(n^ + A2n^ + 5Q3n^ + 2754n + 3912) 

8 ! 

2”-^i(27n^ - 234^3 + 697n2 - 810n + 280) 

2«-7(9^3 _ 42^2 ^ 57 ^ _ 20) 

2”'®(9n^-17n + 6) 

2’^-2(3n-l) 

2”. 


Theorem 1.4 and Corollaries 1.5, 1.6 , and 1.8 are proved in Section 4.2 


We denote the number of fc-flats of /(0l„, V © A^) by h{n, k) and collect these numbers in 
the following formal power series (generating function): 


-^(■5,0= X! h{n,k)s^t^. 

n,k>0 


The following theorem enumerates flats of V © A^)- 

Theorem 1.10. The generating function counting flats of © A^) by dimension is 

given by the following rational function: 


His,t) = 


(1 - s)(l - st + sH) 


1 - 2s + - 2st + 3sH - 2sH + sH'^ - 2sH‘^ + sH‘^ 


Theorem 1.10 is proven Section 5.2 It implies a simple recurrence relation for h(n, fc), the 


analogue of Corollary |1.5| for flats. 

Corollary 1.11. The sequence h(n,k) obeys the recurrence relation 


h(n, k) = 2h{n - 1, fc) - h{n - 2, fc) + 2h{n - 1, fc - 1) - 3h{n - 2, /c - 1) 

+ 2h[n -3,k - 1) - h{n - 2, fc - 2) + 3h(n -3,k -2) - h(n - 4, /c - 2) 


for n > 4. 


Example 1.12. The Taylor expansion of Theorem 1.10 to order 10 in s is: 
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H{s,t) = 1 

+ (1 + t) s 

+ (1 + 3t + t^)s^ 

+ (1 + 5t + 6t^ + t^)s^ 

+ {l + 8t + Ut^+ 10t^+ t^)s^ 

+ {l + m + 29f + 31t^ + 15t^ + t^)s^ 

+ {l + 17t + + 79t^ + 60t^ + 2lf + f)s^ 

+ {l + 23t + 93f + 175f + 183t^ + 106t^ + 28t® + f)s’^ 

+ {l + 30t + 15lf + 352t^ + 471t^ + 380t® + 175t® + 36t^ + f)s^ 

+ (1 + 38t + 234^2 + 659^3 + 1082t^ + 1119t® + 728t® + 274t^ + 45t® + 

+ (1 + 47t + 349^2 + llQ6f + 2286t^ + 2894t^ + 2426t® + 1310t^ + 411t® + 55f + 


From the above formula, we can read off the value of h(n, k) for /c < n < 10 as the coefficient 
of s'^t^ in H(s,t): 


h{n, k) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

0 

1 


1 

1 

1 


2 

1 

3 

1 


3 

1 

5 

6 

1 


4 

1 

8 

14 

10 

1 


5 

1 

12 

29 

31 

15 

1 


6 

1 

17 

54 

79 

60 

21 

1 


7 

1 

23 

93 

175 

183 

106 

28 

1 


8 

1 

30 

151 

352 

471 

380 

175 

36 

1 


9 

1 

38 

234 

659 

1082 

1119 

728 

274 

45 

1 


10 

1 

47 

349 

1166 

2286 

2894 

2426 

1310 

411 

55 

1 


The form of the series H{s, t) does not allow simple explicit formulae for Hn or for h(n, k) 


as in Corollaries 1.6 and 1.8, respectively. Theorem 1.10 is proved in Section 5.2 


1.3. Structure of chambers, faces, flats, and extreme rays of V © A^)- A face is 
determined by assigning signs to Xi+Xj for all values of (i,j) such that i,j e {1,2, nj. These 
weights can be organized in a right-justihed Young tableau as in Figure It is important 
to realize that not all sign patterns are allowed. Since we are in the Weyl chamber, we have 


Using the identities 


i<j 


Xi - Xj > 0 . 


Xi + Xj+i = Xi+ Xj - (Xj 
Xi+I + Xj = Xi+ Xj - (Xi 


^j+l) 
^i+1 ) •) 


one can prove the following simple sign rules called sign flows in the physics literature [7j: 

Proposition 1.13 ([71 Section 2.4]). The signs in a tableau corresponding to a chamber 
satisfy the following conditions. 
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(1.1) 

(1.2) 

(1.3) 


(l,n) 


(2.2) 

(2,3) 


(2,n) 


(3,3) 


(3,n) 







(n, n) 


Figure 1. Sign tableau notation. The box labeled by {i,j) corresponds 
to the sign of weight Xi + Xj. This convenient parameterization of chambers of 
© A^) was introduced in the physics literature [7]. 


• All the boxes above or on the left of a box with positive entries are also positive. 

• All the boxes below or on the right of a box with negative entries are also negative. 

A tableau satisfying these two rules corresponds to a unique chamber of © Af). 

However, a different notation for chambers will be more convenient for dealing with extreme 
rays. 


Remark 1.14. A different notation for chambers will be more convenient for dealing with 
extreme rays. The sign rules implies that the positive entries of each row are next to each 
other and start on the left border of the table. It is therefore efficient to denote a given 
chamber by the numbers of positive entries on each row. The sign rules is then automatically 
satished if these numbers form a decreasing sequence {oi > 02 > ■■■ > where we denote 
by Qi the number of positive entries on the Ah row of the tableau. We don’t count the rows 
that do not have any positive entries. An entry of the tableau located on the Ah row and 
the jth column (with i < j) is positive if and only if i < k and j < Oi. It is negative otherwise. 
This justihes the following dehnition. 


Definition 1.15. For S = {oi > ■■■ > Ok} £ [n], dehne a face C{S) of © A^) as the 

subset of f) on which 


Xi + Xj >0 if i < k and j < a, 

Xi + Xj <0 otherwise. 

We can equivalently write a subset S £ [n] as a characteristic vector s € {-1,1}"-, where 
s = (si,..., Sn) and Sj = 2xs{n) - 1. A characteristic vector s = (si,..., s„) dehnes a subset 
S c [n] such that i e S (resp. i i S) if and only if Sj = 1 (resp. s* = -1). 


The notation of Dehnition |1.15| allows us to state the following classihcation of chambers 
and extreme rays. 


Theorem 1.16. The chambers and extreme rays of I © A^) satisfy the following 
properties. 

(a) The map S C(S) defines a bijection from to the set of chambers of I{gi^,V®/\‘^). 
In particular, © A^) has 2^ chambers. 
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Sign tableau 

Subset of [u] 

Characteristic vector 

Interior points 

+ 

+ 

+ 


{2.1} 

( 1 . 1) 

( Oi + 02, Ol) 

+ 

+ 


{2} 

(- 1 . 1) 

( 01+02, —Oi) 

+ 

- 


{1} 

( i.-i) 

( Oi, -Oi - O 2 ) 

- 

- 


0 

(-1.-1) 

(-O 1 , -Oi - O 2 ) 


Table 1. Chambers of V © A^)- We show several different notations 
for the chambers. In describing the sets of interior points, the variables 01,02 
denote positive real numbers. 


(b) The extreme rays of C{S) are generated by the vectors ef,... ,e;^, where 

ef = (1,...,1,0,...,0,-1,...,-!), 

n-£ 


where -nf = jS* n [n - £ + 1, cx))| where = jS* n [n - £ + 1, oo)| counts the elements of S 
that are greater or egual to n-i+1, and the vectors ef,..., non-negatively span C(S). 
In particular, the geometry © A^) is simplicial. 


The enumeration of chambers of © A^) announced in Theorem 1.16 a) recovers 

the count of phases of U{n) with fundamental and antisymmetric matter from the physics 
literature [7]. Theorem |1.16| is proven in Section 3.1 


Remark 1.17. Suppose that S = {ni,... ,nk} with ni > -02 > ... > n^. A direct calculation 
shows that the box diagram associated to C{S) has n* plusses in the ffh row for i < A; and 
all minus signs in the ith row for i> k. See Tables and for examples. 


In light of Theorem 1.16 we can introduce additional structure on the set of extreme 
rays of © A^)- We will equip the set of extreme rays with a partial order and use 

the combinatorics of the resulting partially ordered set (poset) to study faces and flats in 

The following definitions describe the posets that will be relevant to us. 


Definition 1.18. The discrete guarter plane poset is the set endowed with the Cartesian 
order induced by the usual order of the set N of non-negative integers: 

(a,6)<(c, d) <=^ (a < c) and (b<d), a,b,c,d€N. 

This is a graded poset with grading function i{a, b) = a + b. We call i{a, b) the level of (a, b). 

Definition 1.19. We denote by the subset of the discrete quarter plane that consists 
of points at level less or equal to n. is a poset with the order induced by the Cartesian 
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Sign tableau 

Subset of [n] 

Characteristic vector 

Interior points of the chamber 








- 

- 

- 


0 


(—Oi, —Oi — O2, —Oi — O2 — O3) 

n 


- 



+ 

- 

- 


{1} 

1 

1 

(oi, —Oi — O2, —Oi — O2 — O3) 

n 


- 



+ 

+ 

- 


{2} 

(-1. i.-i) 

(oi + O2, ~Oi, —Oi — O2 ~ O3) 

n 


- 



+ 

+ 

+ 


{ 3 } 

(-1.-1. 1) 

(oi + O2 + O3, —Oi — O2, ~Oi — O2 ~ O3) 

n 


- 



+ 

+ 

+ 


{ 3 , 1 } 

( i.-i. 1) 

(oi + O2 + O3, Oi, —Oi — O2) 

n 

+ 

- 



+ 

+ 

- 


(2,1) 

( 1. i.-i) 

(oi + O2, Oi, ~Oi ~ O2 ~ (J3) 

n 

+ 

- 



+ 

+ 

+ 


{ 3 , 2 } 

(-1. 1. 1) 

(Oi + O2 + O3, Oi + O2, ~Oi) 

n 

+ 

+ 



+ 

+ 

+ 


{ 1 , 2 , 3 } 

( 1. 1. 1) 

(oi + O2 + O3, Oi + O2, Oi) 

n 

+ 

+ 

+ 



Table 2. Chambers of /(gtgjC © A^)- We show several different nota¬ 
tions for the chambers. In describing the sets of interior points, the variables 
01 , 02,03 denote positive real numbers. 


order defined above. We denote by Ejj the poset u {cx)} where cx) is greater than all the 
elements of E„. We denote by E* the poset Ejj with the origin removed: 

Eji = {(o, 6) € I 0<o + 6<n}, E„ = E„u{cx)}, E* = E„ \ {(0,0)}. 

We are now ready to relate E* to the set of extreme rays of V © A^)- 
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Definition 1.20. Define a function n : E* ID by 


v{a,b) = 


n~a-b 


The following theorem follows directly from Theorem 1.16 


Theorem 1.21. The extreme rays of I © A^) satisfy the following properties. 

(a) The function v defines a hijection from E* to the set of extreme rays ® A^)- 

(b) The set of extreme rays that lie in a chamber C{S) are the extreme rays v [irf ,1- 7 r|’) , 
where -nf = \S r\[n-1 + 1, oo)|. 


We will characterize faces and fiats by the extreme rays they contain. For that reason we 
define a function which returns the extreme rays lying in a given subset of the Weyl chamber. 


Definition 1.22. Define a function Rays from 2^ to the power set of the set of extreme 
rays of © ff) as follows. For S' £ IF, let Rays(S') be the set of extreme rays of 

V © A^) that lie in W. 


The following theorem, proven in Section 3.2 relates faces in I(gt^,V © A^) to the combi¬ 
natorics of E*. 


Theorem 1.23. For all k, the function h ^ o Rays induces a bijection from the set of k-faces 
o//( 0 [„,F © A^) to the set of k-chains in E*. 


Remark 1.24. Here, we say that S £ E* is a fc-chain if S' is a chain and |S'| = k. 


To state an analogue of Theorem 1.23 for fiats, we will need to define structures called 
ensembles that will play the role of chains. 


Definition 1.25. An ensemble is the restriction to E* of a union 


( U [T.Bi]]nE; 

\o<i<k / 

of intervals [Ai,Bi] of E„ satisfying the following four conditions: 

(1) Ao = 0; 

(2) Ai < Bi for Q <i <k] 

(3) Rj + (1,1) < Ai+i for 0 < i < A: - 1; and 

(4) £(Rfc) <n or Bk = oo. 

We say that R is a k-ensemble ii k = so that k counts the number of distinct levels 

of elements of E. 


Figure [^(A)| shows one example of an ensemble. 

Theorem 1.26. For all k, the function h"^oRays induces a bijection from the set of k-flats 
of I {gin, V © A^) to the set of k-ensembles o/E*. 


Theorem 1.26 is proven in section 5.1 on page 18 
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Figure 2. A 10-ensemble in E^2- Figure (A) represents the 10-ensemble 
S which is the restriction to E12 o f the union of intervals [(0,0), (2,2)] u 
[(3,3), (4,4)] u [(5,5), 00]. Theorem 


1.26 


guarantees that S is the set of ex¬ 
treme rays of a unique 10-flat in /(0ti2,14 © A^)- Figure (B) illustrates a 
maximal chain of S, which corresponds to a 10-face of /(flti2, V © A^)- 


1.4. Case of a non-simply laced Lie algebra. Denote by V the vector representation 
of S02n+i and of sp„. Recall that the representation A^R of sp„ factors as Ao®friv, where 
Ao is irreducible. Let 26 (resp. 7) denote the unique 26-dimensional (resp. 7-dimensional) 
irreducible representation of [4 (resp. 02 )- We are now ready to discuss the geometry I ( 0 , R) 
when 0 is non-simply laced simple Lie algebra. 


Theorem 1.27. Suppose that 

(0, R) 6 {(S02n+1, V) , (sp„, V) , (sp„, a9 , (5p„, R ® Aq) , ([ 4 ,26), (02, 7)} 

and suppose that 0 has rank n. The geometry I (0,R) is a cone over a simplex In 

particular, there is 1 chamber and the number of k-faces (resp. k-fiats) is (^). 

Remark 1.28. There is only one other geometry 1(0, R) when 0 is simple and non-simply 
laced and R is a direct sum of minuscule and quasi-minuscule representation. This is the 
geometry I (s02n+i, spin). 

It is mentioned in [71 Section 6.3] that I (sp^, Ao) and I (sp^, R © Ao) have no chambers. 
This is in contradiction with the conclusion of Theorem 11.271 


Proof of Theorem \1.2'^ A direct calculation shows that all the weights of R are scalar mul¬ 
tiples of the roots of 0 in the cases discussed in the theorem. Therefore, the hyperplanes A-*- 
for A a weight of R coincide with vanishing loci of roots of 0. The theorem then follows from 
the fact that the Weyl chamber is simplicial. □ 


1.5. Outline of the paper. In Sectionj^ we recall basic facts regarding the Lie algebra 0 [, 
and from the theory of hyperplane arrangements. In Section]^ we prove Theorems 1.16, 1.21 


and |1.23] In Section]^ we prove Theorem 1.4, and in Section we prove Theorems 1.10 
and 11.261 
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Figure 3. The geometry I{q{ 2 ^V © A^)- The geometry contains 4 cham¬ 
bers, 5 half-lines and the origin. There is one 2-flat (the half-plane below the 
line Xi - X 2 = 0), three 1-flats (the interior walls Ci, C 2 , C^), and one 0-flat 
(the origin). 

Acknowledgments. M.E. is gratefnl to Shn-Heng Shao and Shing-Tnng Yan for helpfnl discus¬ 
sions. M.E. and A.N. thank William Massey and all the organizers of the 20th Conference for 
African American Researchers in Mathematical Sciences (CAARMS 20) where this started. 
M.E. is supported in part by the National Science Foundation (NSF) grant DMS-1406925 
“Elliptic Fibrations and String Theory”. R.J. is supported by the Harvard College Research 
Program. 


2. Preliminaries 

In Section 13 we £x notation for the Weyl chamber of In Section [2^ we recall some 
facts from the theory of hyperplane arrangements. A detailed list of symbols is presented in 
Table on page 

2.1. The Lie algebra g[„. Let f) 3 denote the Cartan subalgebra of consisting of 
the diagonal matrices. We identify f) with M" via the isomorphism 

{xi,...,Xn) ^ diag(xi, ...,Xn). 

The positive roots of gl^ are {xt -Xj\l<i<j<n}. We dehne the open Weyl chamber of 
g[„ as the set of vectors net) forming a non-increasing sequence 

IT° = {(xi, . . . ,Xn) € I) I Xi > ■■■ > Xn}. 

and denote by IF = IF° the closure of IF°. 


23 
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Define Xij = Xi + Xj e i)*. The weights of the vector representation are x* for 1 < i < n 
and the weights of the antisymmetric representation are x* + Xj for 1 < i < j < n. When 
i = j, the hyperplane AT is the vanishing locus of the weight Xj of the vector representation 
of When i j, the hyperplane is the vanishing locus of the weight x* + Xj of the 
antisymmetric representation of 

2.2. Hyperplane arrangements. By dehnition, each chamber is a convex rational poly¬ 
hedral cone (hnite intersection of rational half spaces). In the following we will refer to a 
convex rational polyhedral cone simply as “cone”. A face is either a chamber or the inter¬ 
section of a chamber with a supporting hyperplane. There are hnitely many faces, and each 
face is a lower dimensional cone. The chambers cover W and form a fan. A fan is a hnite 
collection of cones such that for each cone all its faces are in the fan and the intersection 
of two cones is a face of each pg. By classical theorems of Weyl and Minkowski, a cone is 
hnitely generated if and only if it is a hnite intersection of closed linear half spaces (see [H 
Theorem 1.3]). It follows that each chamber of V © A^) admits a system of generators. 
A cone of dimension n is said to be simplical if it is non-negatively spanned by n linearly 
independent vectors. A face of dimension one which is a half-line is called an extreme ray. 
A facet is a face of co-dimension one. 

The roots of the Lie algebra dehne a hyperplane arrangement known as the braid 
arrangement [3], which has n\ chambers, namely the Weyl chambers of A^-i. The braid 
arrangement is also called the Coxeter arrangement of type A„_i. The weights of the fun¬ 
damental representation dehne an arrangement of hyperplanes known as the Boolean ar¬ 
rangement [3]. The weights of the antisymmetric representation A^ dehne an arrangement 
of hyperplanes known as the threshold arrangement |3]. Altogether, the roots of and the 
weights of the hrst two fundamental representations dehne the Coxeter arrangement of type 

BCn [2S1I2ZIE]. 


3. Geometry oe extreme rays 


In Section 3.1 

03 


we prove Theorems 1.16 and 1.21, and in Section 3.2, we prove Theorem 


3.1. Extreme rays and chambers. Given a vector x e M"’, we denote by x< (resp. x>) 
the vector obtained from x by rearranging its components in non-increasing (resp. non¬ 
decreasing) order. The idea of the proof is to derive for each s e {-1,1}** an explicit linear 
isomorphism ag from to f) such (^^(M^q) = C(s). The elementary basis vectors of M” then 
map under to the set of extreme rays of C(s). 


Proof of Theorem 1.16. Dehne 


a = Ua 


1 


The absolute values of the coordinates (xi, x„) of a point x € \ A are pairwise distinct 

and non-zero, because Xj + Xj f 0 and Xj - Xj f 0 for all 1 < i < j < n. After reordering, we 
can write the set {|xi|, |x2|, ■■■, |x„|} as a strictly increasing vector 


(|xi|, |X2|, |xn|)< = (ai(x), ai(x) + a2(x), ai(x) + a2(x) + a3(x), ai(x) + a2(x) + ■■■ + an{x)) 


so that aj(x) € M>o for all i Because 

{ai(x),ai(x) +a2(x),ai(x) +a2(x) + a3(x), ai(x) + a2(x) + •■• + a„(x)} = {|xi|,..., |x„|}. 
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there exists a unique sequence 7(x) = (71 (x),... ,7„(x)) € {-1, of signs such that 

7j(ai(x) + ••• + ai(x)) e {xi,... ,Xn} 

for all 1 < i < n. We see immediately that 7 dehnes a continuous function from \ A to 
{-1,1}""- A direct calculation shows that 

( 2 k n \ 

7i(x)ai(x),72(x) ^ai(x),... ,7 a:(x) ^ai(x),..., 7n(x) ^ ai(x) 

i=i i=i i=i /> 

and that x e C(7(x)). 

We now prove Part @ of the theorem. Suppose that s = (si,... ,Sn) e {- 1 , 1 }"'- consider 
the vector 

v{s) = (si, 2 s2, ■ • ■, nsn)> € \ A. 

Note that the absolute values of the components of n(s) are 1 , 2 ,... ,n. We see immediately 
that 7(n(s)) = s for all s e {-1,1}"-, so that v{s) e C'(s). Because v{s) € \ A and v{s) € 

C(s), the face C{s) contains a point of not lying in any hyperplane of © A^)- 

It follows that C{s) is a chamber of /(0t„, V © A^) for all s e S'. 

It remains to prove that C dehnes a bijection from {-1,1}” to the set of chambers of 
V © A^)- Consider a chamber F of /(0l„, V © A^) and let x € be an interior point. 
Note that x e C'(7(x)). We see immediately that F = C'(7(x)) because C'(7(x)) is a chamber 
of © A^)- Suppose that C'(s) = C(t). It follows that v{s) and v(t) lie in the same 

connected component of \ A. Because 7 is continuous, we obtain that 

s = 7(n(s)) = 7 (n(t)) = A 
so that C is injective. Part 0 follows. 

We now prove Part 0 . Consider a chamber C{s) of /(0A, V © A^)- Let S' = (i | = 1 } 

denote the subset of [n] corresponding to x e S'. Note that 


X = j siai(x), S2 X! ■ ■ ■, SkJ^ai(x),..., ai(x) 

\ i=l 2=1 2=1 } 

n n 

— di • ( 0 , . . . , 0 , • • • 7 ^n)> ~ diC^ 


£=1 


n~£ 


2=1 


with aj(x) € M>o. Hence, C(s) is non-negatively spanned by {ef, ...,e^}. It follows that 
ef,..., are the extreme rays of C'(s), as desired. □ 

3.2. Extreme rays and faces. Recall the dehnition of a chain in a poset. 

Definition 3.1. A chain in a poset is a subset of the poset in which any two elements are 
comparable. The length of a chain is its size, and a k-chain is a chain of length k. 


It follows from Theorem 1.16 that h ^ o Rays induces a bijection from the set of chambers 
of © A^) to the set of n-chains in E*. To prove Theorem 1.23, we will e xploit the 


simpliciality of the chambers of /(0ln,, V © A^), which was also proved in Theorem 1.16 


Proof of Theorem \1.23[ Suppose that F is a fc-face of /(0[„, R© A^)- Consider a chamber C 
containing F. Because C is simplicial (by Theorem 1.16), F must be the non-negative span 
of k extreme rays of C. In particular, we obtain that Rays(F) is a subset of Rays(C') of size 
k. Because v~^ (Rays(C)) is an n-chain in E* and v~^ (Rays(F)) is a subset of v~^ (Rays(C)) 
of size fc, it follows that v~^ (Rays(F)) is a fc-chain in E*. Therefore, v~^ oRays is a function 
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(A) The interval [P, Q] is the 
rectangle suspended between 
the points P and Q. 


(B) The blue dots form the 
lower set {0,P) of P. The red 
dots form the upper set (-P, oo) 
of P. 


(C) The red dots form the level 
set Lq, which is a non-empty 
anti-chain in E* for n > 6. 


Figure 4. Intervals and level sets in E„ and E* 


from the set of /c-faces of © A^) to the set of fc-chains of E*. The fact that every 

face is non-negatively spanned by the extreme rays that it contains ensures that o Rays 
induces an injection from the set of fc-faces of © A^) to the set of fc-chains in E*. 

It remains to prove that v~^ o Rays is surjective. Suppose that P £ E* is a /c-chain. Let 
F denote the non-negative span of E. Consider an n-chain E containing E, which clearly 
exists, and the corresponding chamber C (which satishes the property that E = Rays(C')). 
It follows from the simpliciality of C (Theorem 1.16) that F is a sub-face of C of dimension 
k and that Rays(F) = E. Therefore, every fc-chain in E* can be expressed in the form 
v~^ o Rays(F) for some fc-face F of /(0t„, V © A^)- The theorem follows. □ 


4. Counting eaces 


In Section 4.1, we describe some basic properties of the posets E^ 


and E*. 


In Section 4.2 


we prove Theorem 1.4 


4.1. Preliminaries on the poset E*. Given two points P and Q in E*, such that P <Q, 
consider the rectangle with vertical and horizontal edges whose NE-SW diagonal is the 
segment PQ. The lattice points of this rectangle are exactly the points of the interval [P, Q] 
in E*. See Figures [4| |(A)| - [(B)] on page 16 for examples of intervals in E*. 

The discrete quarter-plane is equipped with a grading given by the level function. The 
origin is the only point of level zero. Denote by Li the set of points of level i of The 
level sets Li are all anti-chains and form a partition of See Figure 4(C) 
an example. Note that 


on page 


16 for 


E; = LJ Li and E^ 


2=1 


= \JU 

i^O 


For all P e E„, the interval (P, oo) in E„ (or in E*) is isomorphic to E* as a graded poset. 
The isomorphism is induced by the translation by P in the map x ^ x + P dehnes an 
isomorphism from E*_^ to (P, oo). 
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4.2. Proof of Theorem |1.4[ In order to compute the generating function G{s,t), we first 
derive a recurrence relation for g{n, k). 

Proposition 4.1. The integers g{n,k) satisfy the recurrence relation 

n-k +1 

g{n,k) = 6kfi+ Y, (i + l)g{n - i,k - 1) 

e=i 

for n>0, where g{n, k) = 0 for n <0 and for k i [0, n]. 

We prove Proposition |4.1| by tracking the minimum of each /c-chain and interpreting the 
k -1 largest elements of the chain as (fc - l)-chain in E*, with n' < n. 

Proof. The proposition is clear for fc < 0. Assume for the remainder of the proof that k>l. 

Denote by Cp the set of fc-chains in E* with minimum P. Suppose that P e E*. Recall that 
translation by -P in dehnes an isomorphism from (P, oo) to We see immediately 

that the process of removing P from a fc-chain and translating by -P (i.e., the function 
dehned by S' (S' \ P) - P) dehnes a bijection from Cp to the set of {k - l)-chains in 
E*_^(P). It follows that \Cp\ = g{n - i{P),k - 1). Note in particular that \Cp\ = 0 for 
^(p) > n - k + 1. 

Recall that E* contains \L(\ = ^+l elements of level ^ for 1 <^ <n. Grouping by level, we 
obtain that 

n-k +1 

g{n,k)= Y\Cp\= E 

peE* ^=l 

as desired. We need to introduce the correction term Sk,o in order to deal with the case of 
k<0. □ 


After some algebra, we can derive the expression for G(s,t) announced in Theorem 1.4 


Proof of Theorem l.f. Translating Proposition 4.1 in to the language generating functions 


yields the linear equation 


oo oo oo 


G'(s, 0 = E E k)s^t^ = E + E E E(^ + -i,k- 


n =0 k =0 


n =0 

1 


n = 0 k =0 £=1 


1- S 
1 


OO oo oo 

+ t( E(^ + l)s') YJl3{n-i,k- l)s-V-i 


+ t 


£=1 
s(2 - s) 


£=0 fc=0 


i =0 j =0 


1-S {s-iyf+oU ’ 1-5 ( 5 - 1)2 


where we used the identity 


E(^+1)5^ = 


s(2 - s) 


□ 


..1 (5-1)2- 

The theorem follows by solving the linear equation for G{s,t). 

Corollaries ]_A, ]_T and follow from Theorem o by elementary algebraic manipu¬ 
lations. In particular. Corollary 1.5 can be derived by noting that the coefficient of 
in 

(1 - 2s + s2 - 2st + s^t)G{s,t) 

vanishes for n>2 due to Theorem 1.4[ Corollary 1.6 can be derived by computing a partial 
fraction decomposition for the expression for G{s,t) given in Theorem 1.4 On the other 
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hand, Corollary 1.8 is proved by regarding G{s,t) as the sum of geometric series with ratio 


2 s- 


+ 2st - sH. 


5. Counting elats 


In Section 5.1, we prove Theorem 1.26 and in Section 5.2, we prove Theorem 1.10 


5.1. Extreme rays and flats. Theorem |1.26| will be derived from the following two lemmas. 
The hrst asserts that Rays(L) is a flat whenever L is an ensemble, and the second asserts 
that every ensemble is of the form Rays(L) for some flat L. 

Lemma 5.1. The set of extreme rays of a k-flat o/ V © A^) form a k-ensemble. 
Lemma 5.2. Every ensemble o/E^ is the set of extreme rays of a flat V © A^)- 


To prove Lemma 5.1, we exploit the the fact that the set of extreme rays of a flat is the 
intersection of the sets of extreme rays of the hyperplanes containing it. Recall that the set 
of extreme rays of XE (1 <i < j <n) corresponds in the poset E* to the union of intervals 

(0,</5(Aj)] u + (1,1), oo], 

where 

TihJ) = (*- 1,^-j)- 

Notice that <n-l with equality if and only if i = j. When i = j, the second interval 

is empty and Ajj is a weight of the fundamental representation V. The hrst interval is empty 
when {i,j) = (l,n) and completely contained in the y-axis (reps. a:-axis) when i = 1 (resp. 
j = n). Pedagogical examples are presented in Figure on page 19 


Proof of Lemma m Recall that an ensemble is the restriction to E* of a union 

( U [A,R,]]nE: 


{0<i<k 


of intervals [Ai,Bi] of E„ satisfying the following four conditions: 

(1) Alo = 0; 

(2) Ai < Bi ioT 0 < i < k] 

(3) Rj + (1,1) < Ai+i for 0 < i < k - 1] and 

(4) i{Bk) <n or Bk = oo. 

Consider a fc-flat L and denote by E the set of extreme rays of L. We will prove that E 
is an ensemble. Suppose that 

L = W0n n Kl- 




Note that 


E= n Rays(ARnW°). 




Using the structure of extreme rays of hyperplanes A^^ and the identity 

[a, b] n [c, d] = [av c,b A d], 

we see immediately that E u {(0,0)} can be minimally expressed in the form 

R u {(0,0)} = [Ao, Ro] u u [A^, R^]. 
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Figure 5. Set of extreme rays of a hyperplane The set of ex¬ 
treme rays of a hyperplane {i < j) corresponding to a union of intervals 
[0,</9(i,j)]u[(y9(i,j) + (l,l),oo] in the poset with (p{i,i) = {i-l,n-j). For 
extreme values {i = 1, i = n, j = n, j = i, j = i + 1) one of the two intervals 
can be contained in one of the axis, shrink to a point, or disappear altogether. 
The points (0,n) and (n, 0) are the only points of E* not correspond to any 
extreme ray of any hyperplane A^^-. 


We claim that this expression exhibits E as an ensemble. Condition (1) is satisfied because 
{(0,0)} € i?u{(0,0)}. Condition (2) follows from the minimality of the expression for E. Note 
that for all 0 < p < m-1, there exists (i, j) e S such that Bp < (p{i,j) and (p(i, j) + (l, 1) < Ap^i. 
In particular, we have Bp + (1,1) < Ap for all 0 < p < m-1, which is Condition (3). Note that 
either B^ = for some {i,j) e S for B^ = oo- Condition (4) follows from the fact that 

<n-l for all 1 <i,j <n. Therefore, E is an ensemble. 

It remains to prove that is a fc-ensemble. Note that because is a union of intervals, 
the number of distinct levels of elements of E is the same as the length of any maximal chain 
in E. Suppose that E is an d-ensemble and that C £ F^ is an d-chain. Theorem 1.23 ensures 
that there exists an d-face E whose set of extreme rays is C. Because F is a non-negatively 
spanned by C and F is non-negatively spanned by E, we obtain that E ^ L. It follows that 
d < k. Consider a F-face E ^ L, which exists because F is a F-fiat and every fiat is the 
union of the (finitely many) faces it contains. We see immediately that v~^ (Rays(F)) n E. 
Theorem 1.23 guarantees that (Rays(F)) is a F-chain in E*, from which it follows that 


F < d. Hence, we have F = d, so that F is a F-ensemble. The lemma follows. 


□ 


The proof of Lemma 5.2 will rely on the following special case. 


Lemma 5.3. Given two points of A and B o/E„ such that B + (1,1) < A, there exists a flat 
L o/F(g[„,R © A^) such that 


([0,F] u [A, oo]) n E; = Rays(F). 

















































































































































































20 


ESOLE, JACKSON, JAGADEESAN, AND NOEL 



Figure 6. Decomposition of an ensemble [(0,0), S] u [A, oo] n E* with 
A, B in ]E„, £{B) < n, and iJ + (1,1) < A. The three figures illustrate how to construct a flat 
L whose set of extreme rays Rays(L) corresponds to the ensemble [(0, 0),B]u [A, oo] nE* . 
In every case, L is the intersection of two hyperplanes. There are three cases to consider: 
(Case 1) A = oo (Case 2.a) A = oo and B + Q, (Case 2.b) A+ oo and B = 0. 


The proof of |5.3| also relies on the explicit descriptions of the set of extreme rays of a 
hyperplane of /(0l„, V © A^)- 

Proof. The proof is inspired by Figure]^ on page 
cases based on whether A = oo. 

• Case 1: A = oo. Consider the flat L = W n n of © ff). A 

direct calculation shows that 


20 Write B = (x, y) e E„. We divide into 


([0, B] u [A, oo]) n E; = Rays (L). 

• Case 2: A f oo. Write A = {u,w) e E„. Consider the flat L = W r n 

of I(Qln, V © A^)- A direct calculation shows that 

([0, B] u [A, oo]) n E; = Rays (L). 

The cases clearly exhaust all possibilities for A and R, and the lemma follows. □ 


To prove Lemma 5.2[ we exploit the fact that every ensemble is an intersection of ensembles 


considered by Lemma 5.3 


Proof of Lemma 5.2 Consider an ensemble given by 

^ ([^0) Bq] U [Ai, Ri] U ••• U [Afc, Rfc]) • 

Deflne the intervals 


Di = (0, Bi] u [Aj+i, oo) for 0 < i < k - 1 

Dk = ( 0 , Bk]. 


Lemma 5.3 guarantees that each Di is the set of extreme rays of a flat F). Consider the flat 


i=0 





















21 


INCIDENCE GEOMETRY IN A WEYL CHAMBER I: GL„ 


A direct calculation shows that 

k 

Rays(F) = nRays(Fi) = E, 

1=0 

as desired. □ 


Theorem 11.261 follows without much work from Lemmas 15.11 and 15.21 


Proof of Theorem 
/c-flats of R 


1.26. Lemma 5.1 ensures that Rays induces a function from the set of 


IA ) to the set of /c-ensembles in E*. Because every flat is non-negatively 


spanned by its extreme rays, the induced function is injective. 

It remains to prove that the induced function is surjective. Let be a fc-ensemble. Lemma 
5.2 guarantees the existence of a flat F whose set of extreme rays is E. The fact that F is a 
fc-flat follows from Lemma 5.1 and the fact that F is a Fensemble. Therefore, the induced 
function is surjective, which implies the theorem. □ 


5.2. Proof of Theorem |1.10| , In order to count fc-ensembles, we generalize ensembles to 
pseudo-ensembles and relate the counts of ensembles and pseudo-ensembles to one another. 


Definition 5.4. For n > 0, a pseudo-ensemble is the restriction to E„ of a union 

[ U [Ai,Fi]) nE„ 

\o<i<k / 

of intervals [Ai,Bi] of E„ satisfying the following four conditions: 

(1’) Ai < Bi for Q <i <k] 

(2’) Bi + (1,1) < Aj+i for 0 < i < A: - 1; and 

( 3 ’) i{Bk) < n or Bk = oo. 

We say that F is a k-pseudo-ensemble if fc = - 1 so that k - 1 counts the number of 

distinct levels of elements of E. We call Aq the starting point of E. 

Example 5.5. A subset F £ E* is a /c-ensemble if and only if F u {0,0} £ E„ is a fc-pseudo- 
ensemble (necessarily with starting point 0). In particular, the function dehned by F 
F u (0,0) induces a bijection from the set of /c-ensembles in E* to the set of fc-pseudo- 
ensembles in E„ with starting point (0,0). For all n > 0, the set 0 £ E„ is the unique 
(-l)-pseudo-ensemble in E„. 


Denote by p{n, k) the number of fc-pseudo-ensembles in E„ for n > 0. Dehne p{n, k) = 0 for 
n < 0 and note that p{n, k) = 0 for k < -1 and for k > n. The following two lemmas illustrate 
the role of p{n,k) in counting ensembles: Theorem 1.10 will follow from the recurrence 
relations presented in the lemmas by routine algebraic manipulations involving generating 
functions. 


Lemma 5.6. For all n>0 and all k, we have 

n 

p{n, k) = 5k-i + X! -i,k). 

i=0 

Lemma 5.7. For all n>0 and all k, we have 

n -1 

h(n, k) = 6n,k + X - i - 2,k - £ - 1). 

£=0 
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The idea of Lemma |5.6| is to divide into cases based on the starting point of a pseudo¬ 
ensemble. After translating the starting point to (0,0) and removing (0,0), we obtain an 
ensemble. 


Proof of Lemma 5. hj The lemma is clear for /c < 0. Assume for the remainder of the proof 
that fc > 0. Denote by Ap the set of fc-pseudo-ensembles in with starting point P. 
Recall that translation by -P induces an isomorphism from (P, oo) to We see 

immediately that the composite of translation by -P and the removal of (0,0) (i.e., the 
function S (-P + S') \ {(0,0)}) induces a bijection from Ap to the set of fc-ensembles in 
E*_^(P). Hence, we have |Ap| = h{n-i{P),k). 

Recall that E* contains \Li\ = ^+l elements of level ^ for 1 <^ <n. Grouping by level, we 
obtain that 

n 

p{n, k) = h{n - i, k) 

1=0 

as desired. We need to introduce the correction term 5k-i in order to deal with the case of 

A; < 0. □ 


The proof of Lemma |5.7| is similar. We instead divide into cases based on the level of 
Po ^ the maximum of the hrst interval in the dehnition of an ensemble. Translating Pq 
to (-1,-1) and intersecting with E„, we obtain a pseudo-ensemble. 

Proof of Lemma 113 The lemma is clear for k <0 and for k >n. Assume for the remainder 
of the proof that 0 < A; < n -1. Denote by Pp the set of fc-ensembles in E* whose first interval 
is [0, P]. The hypothesis that k <n ensures that Bp = 0, while the dehnition of an ensemble 
guarantees that Bp = 0 for i{P) = n. Recall that translation by -P induces an isomorphism 
from (P, oo) to E;;_^(p^. 

Recall that translation by -P - (1,1) induces an isomorphism from [P + (1,1), oo) to 
E„_^(p)_ 2. We see immediately that the composite of translation by -P- (1,1) and intersec¬ 
tion with (i.e., the function S (-P + S) nN^) induces a bijection from Cp to the set of 
(A:-£(P)-l)-pseudo-ensembles in ^n-e(P)- 2 - Hence, we have |Ap| = p(n-i(P)-2, k-£(P)-l). 
Grouping by level, we obtain that 

n-1 

h(n, k) = + l)p{n - i-2,k-i-l). 

e=o 

as desired. We need to introduce the correction term hi, „ in order to deal with the case of 
A;^[0,n-1]. ’ □ 


We are now ready to solve the recurrence relations of Lemmas 5T and 5/7 in order to 
prove Theorem 1 1.10[ 


Proof of Theorem |i.P4 Lemmas 5T and 5/7_ yield the linear equations 

1 1 


P(s,A) = 




t(l-s) (l-s)2 


His A) 

sH 


(l-sA)2 1-st (l-sty 
respectively. Solving for P(s,A) yields the theorem. 


P(s,A), 


□ 
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The proof of Corollary 1.11 is similar to that of Corollary 1^ In particular, Corollary 
1.11 can be derived by noting that the coefficient of in 

(1 - 2s + - 2st + 3s^f - 2s^t + - 2s^t^ + s^t^)H(s, t) 

vanishes for n > 4 due to Theorem ll.lOl 


1^1 

2^ 

0 

the cardinality of the set A 

the power set of a set A 

the binomial coefficient n chosen k 

[n] 

Xs{n) 

N 

R 

M>o 

v> 

the set {1,2, ■■■, n) 

characteristic function of the set S evaluated at n 

the set of non-negative integers 

the set of real numbers 

the set of non-negative real numbers 

the result of rearranging the components of n € M"- in non-increasing 
order 

i) 

hpo 

W 

V 

the Cartan sub-algebra of consisting of diagonal matrices 

the open Weyl chamber of 
the closure of Wq in f) 

the hyperplane in f) on which A € vanishes 

the hrst fundamental representation of (the “standard represen¬ 

tation” ) 


the second fundamental representation of (the second exterior 

power of the standard representation) 

Kj ^ i) 

the weight Xi + Xj e [)* (resp. Xi e f)*) if i ^ j (resp. i = j) 

i{p) 

K 

En 

En 

V (a, b) 

the level a + 6 of p = (a, 6) € 

the set of points of level in [l,n] in 

the set of points of level in [0, n] in 

the completion E„ u {cx)} of by a maximum 

the number of elements of S' £ [n] that are at least n- ^+l 

the vector (1,..., 1,0,..., 0, -1,..., -1) e t) 


Cl n-a-b b 

the extreme ray v (tt^, i - 7r|^) of the chamber C{s) whose index has 
level i, where S £ \n\ has characteristic vector s 

g{n,k) 
h(n, k) 
G(s,t) 
His,t) 

the number of /c-faces of /(0t„, V © A^) 
the number of /c-flats of I(gi^,V © A^) 
the generating function 
the generating function 


Table 3 . List of symbols. 
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